منابع مشابه
Bipartitions of highly connected tournaments
We show that if T is a strongly 10k log(2k)-connected tournament, there exists a partition A,B of V (T ) such that each of T [A], T [B] and T [A,B] is strongly k-connected. This provides solutions to tournament analogues of two partition conjectures of Thomassen regarding highly connected graphs. We also discuss spanning linkages as well as non-separating subdivisions in highly connected tourna...
متن کاملHighly-Concurrent Doubly-Linked Lists
As file systems are increasingly being deployed on ever larger systems with many cores and multi-gigabytes of memory, scaling the internal data structures of file systems has taken greater importance and urgency. A doubly-linked list is a simple and very commonly used data structure in file systems but it is not very friendly to multi-threaded use. While special cases of lists, such as queues a...
متن کاملLocal Tournaments and In - Tournaments
Preface Tournaments constitute perhaps the most well-studied class of directed graphs. One of the reasons for the interest in the theory of tournaments is the monograph Topics on Tournaments [58] by Moon published in 1968, covering all results on tournaments known up to this time. In particular, three results deserve special mention: in 1934 Rédei [60] proved that every tournament has a directe...
متن کاملt-Pancyclic Arcs in Tournaments
Let $T$ be a non-trivial tournament. An arc is emph{$t$-pancyclic} in $T$, if it is contained in a cycle of length $ell$ for every $tleq ell leq |V(T)|$. Let $p^t(T)$ denote the number of $t$-pancyclic arcs in $T$ and $h^t(T)$ the maximum number of $t$-pancyclic arcs contained in the same Hamiltonian cycle of $T$. Moon ({em J. Combin. Inform. System Sci.}, {bf 19} (1994), 207-214) showed that $...
متن کاملElasticity of highly cross-linked random networks
– Starting from a microscopic model of randomly cross-linked particles with quenched disorder, we calculate the Laudau-Wilson free energy S for arbitrary cross-link densities. Considering pure shear deformations, S takes the form of the elastic energy of an isotropic amorphous solid state, from which the shear modulus can be identified. It is found to be an universal quantity, not depending on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2015
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2015.05.005